To: USPTO Page 6 of 65 



2006-04-19 10:26:26 (GMT) 



17039974517 From: BINCHI CHANG 



iilllHMI 



1 




(12) 



<19) 

Bunddsrepubtik Dautechland 
Deutsche* Patarrt- und MarkenamJ 



< 10 >DE 698 17 460 T2 2004.06.09 



Obersetzung der europaischen Patentschrift 



(97) BP 0 884 912 B1 

(21)Deutsches Aktenzelchen; 698 17 460.7 
<96) BurapAlochos Aktenzetehen: 98 110 471.4 

(96) Europaiscber Anmeldetag: OS.O6.1SS0 

(97) Ers*/etf ffenflichung durch das EPA: 16.12.1998 
(97) VeroffentSchungstas . - 

der Patenterteikmg beim EPA: 27.08.2003 
(47) Veroffenilichungatag im Paientblatt 09.06.2004 



<51) IntCI, 7 ;. H04N 7/^6 

H04N 7/26; H04M 7/4B 



(30) Unfcmsprioritat; 


(04) Benanme Vertragsetaaten: 


15005697 09.00,1097 JP 


DB, ES, FJ, FR, OB, fT, NL, SE 


(73) Patenttnhabar; 


(72) Erfinder; 


Hitachi, Ud,» ToMortbkyo, JP 

• 


Nakaya, Yuichlro, Tokyo, JP 


(74)V©rtreter. 


» I • * 


Strobl, SchObel-Hopf & Partner. 80538 MUnchen 


* * * * " llll II 1 II III I I II I I I" 



(54) Bezetehnung: BKldsequenzdekodlerurigsverf&hren 



* ■ 



Anmerkung: Innerhalb von neun Monaten nach der Bekannrmachung des Hlnwetees auf die Ertellung des europa- 
ischen Patents kann Jedermann beim Europafschan Patentamt segen daa ertellte europafsche Patent Efnspruch 
einlegen. Der Einspftjch 1st schrtftlich elnaureichen und zU begnDnden: £r gat ei*t als eingolagt, wenn die Ern- 
spruchsgebuhr entrichtet wordon 1st (Art 99 (1) EuropSisches PatentOberelnkommen). 



Die Oberselzunfl 1st oemaft ArtikeJ II § 3 Aba. 1 IntPatOG 1991 vom Patantinhabar elngereicht worden. Sia wurde 
vom Deutachen Patent- und Markenarnt inhaltllch nlcht geprfjfl. 



PAGE 6/65 * RCVD AT 4/19/2006 6:26:31 AM [Eastern Daylight Time] * SVR:USPTO«EFXRF-5/8 * DNIS:2738300 * CSID:1 7039974517 * DURATION (mm*s):3(M4 



To: USPTO Page 7 of 65 



2006-04-19 10:26:26 (GMT) 



17039974517 From: BINCHI CHANG 



DE 698 17 460 T2 2004.06.09 

Beschreibtmg 
HINTERGRUND DER ERFINDUNG 
Gebietder Erfindung 

[0001] Die vorliegende Erfindung betrifft ein Bildfolgedecodierverfahren, welches elne Zwischanrahmenvor- 
aussage ausfuhrt. 

Beschreibung des Stands der Technik 

[0002] Bei der hochwirksamen Codlerung von Bildfolgen ist die Zwlschenrahmenvoraussage (Bewegungs- 
kompensation) untar Verwendung der Ahnlichkeit angrenzender Frames <im folgenden als ^ahmen uber- 
setzt) Ober die Zeit als eine hochwlrksame Technik zur Datenkompresslon bekannt. Das heute am hauflgsten 
venvendete Bewegungskompensationsverfahren ist dio Blockanpaesung mit einer Halbplxelganau^keit die in 
den Intematfonaten Standards K263. MPEG1 und MPEG2 verwendet wlrd. Bei diesem Verfahren wird das zu 
codierende Bild in Blocke segment!**, und die horizontal und vertikalen Komponenten der Bewegungsvek- 
toren dlaser Blocks warden als ganzzahtlge Vieifacha der Halfte des Abstands zwlschen benachbarten Pixein 
geschStzt Dieser Prozeft wird unter Verwendung der tblgenden Gleichung beschrieben: 

[Gleichung 1] 

[0003] 

P(x,y)=: Rtx + Uj.y + vJCx.yJ^sB^OisKN < 1 > 

[0004] Hlerbei bezeichnen P(x, y) und R(x. y) die Probenwerte (Luminanz Oder Chrominanzintensttat) von . Pl- 
xeln die sich an Koordlnaten (x, y) Im vorausgesagten BHd P des aktueilen Rahmans bzw. im Referenzblld R 
(das decodlerte Bild eines Rahmans, der vor dem aktueilen Rahmen codlert wurde) beflnden. x und y slnd gan- 
ze Zahlen und as wlrd angenommen, daft slch alte Pixel an Punkten befinden, an denen d*e Koordinatenwerte 
ganze Zahlen slnd. Zusatzlicb wird angenommen, daft die Abtastwerte der Pixel zu nicrit nogtlveri ganzen 
Zahlen quantise slnd. N, B, und (u„ v,) bezelchnen die Anzahl dor Bldcke Im Bild, den Im Men Block des Bflds 
©nthaltenen Pixelsatz b2w. die Bawegungsvektoren des Men Blocks. 

[00051 Wenn die Warte von u, und v, kelne ganzen Zahlen sind, Ist es erforderlich, den Intensltatswert an dem 
Punkl zu finden, an dem tatsachfich keina Pixel im Referenzblld existleren. Gegenwartlg 1st die bilinear© Inter- 
polation unter VerW&Wiinfl der benachbarten ivfer Pixel das am haufigsten verwendete Verfahren fQr d.esan 
Pfozeft. Dieses InterpolaKonsverfahren wird unter Verwendung der folgenden Gleichung beschneben: 

[Gleichung 2] 



R ( x + R , y + a). ((« - qX(d - pM*< y) + pR(x + 1, y)) 

+ g ((d ~ p)r(x, y + i) + p*(x + i# y + i))) / /<* 



(2) 



[00081 Hlerbei ist d eine positive ganze Zahl und sind p und q Weiner als d. Jedoch nicht kloiner als 0. IP be- 
zeichnet elno ganzzahligo DMslon, be! der das Ergebnis einer normalen Division (Division unter Verwendung 
realer Zahlen) gegen die nachste ganze ZahJ gerundet wird. 

[0007] Ein Beispiel des Aulfcaus eines H.263-Vjdeocodierers ist in Fig. 1 dargestellt Als Codleraigonthmus 
verwendet H 263 ein Hybridcodterverfahren (adaptlves Zwischenrahmen/lnnonmhmen-Codlarverfahren), das 
elne Kornbination der Blockan passu ng und der OCT (diskrete Kosiriustransformation) ist. Ein Subtrahierer 1 1 02 
berechnet die Ditferenz zwischen dem Eingangsblld (aktueilen RahmenbaslsbHd) 101 und dem Ausgangsblld 
113 (spSter art'gesprochen) des Zwischenrahmen/lnnenrehmen-Codlerwahiers 119 und gibt dann ein Fenier- 
bild 103 aus Dieses Fehlerblld wird In elnem Quantisierer 10J5 quantislart, nachdem es in einem DCT-Wandier 
104 in DCT-Koeffizlenten umgewandelt wurde, und blid&t dann quantisiert© DCT-Koeffizienten 106 Dlese 
quantisierten DCT-KoefflzJonten werden Ober den Kommunikatlonskanal ubertragen» wShrend sre glelchzeUig 
zum Synthetlsioren des vorausgesagten Zwisohenrahmenbilds im Codierer verwendet warden Die Prozedur 
zum Synthetisieren des vorausgesagten Bilds wlrd als nachsles erklart. Die vorstehend erwahnten quantjs.er- 
ten DCT-Koeffizienten 10* bilden das rekonstrulerte Fehlerbild 110 (das dem rekonstruJerten Fehlerbild auf der 
Empfan 8 3Seite gleicht), nachdem sie einen Dequantlsieror 108 und einen inversen DCT^Wandler 109 durch- 

2/2/ 
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laufen haben. Dieses rekonstruierta Fehferbild und das Ausgangsbild 113 des Zwischenrahmen/fnnenralv 
men-Codierwahlers 119 werden am Addierer 111 addiert, und das decodierte Blld 112 des aktuellen Rahmans 
(das dam decodierten Blld des auf der Empfangerseite rekonstruierten akluellen Rahmans gJeicht) wird erhal- 
ten. Dieses Bild wird In einem Rahmenspeicher 114 gespeichert und urn eine Zeft verzogert, die dem Rahme- 
nfntervall gleicht Dernentsprechend grbl der Rahmenspeicher 114 am aktuellen Punkt das decodierte Blld 115 
des vorausgegangenen Rahmens aus. Dieses decodierte Bild des vorausgegangenen Rahmans und das Orf- 
ginalbHd 101 des aktuellen Rahmens warden in den Blockanpassungsabschnltt 11 a eingegeben, und es wird 
zwischen diosen Bildern eine Blockanpassung ausgefubrt Beim Blockanpassungsprozofi wird das Originafbiid 
des aktuellen Rahmens In mehrere B!6cke segmontlert und das vorausgesagte BiJd 117 des aktuellen Rah- 
mans wird durch Extrahleren des diesen Bfdcken am meisten ahnelnden Abschnitts aus dom decodierten Bild 
des vorausgegangenen Rahmens synthetJsiert Es ist bel diesem Prozeft erforderilch. die Bewegung zwischen 
dem vorhergehenden Rahmen und dern aktuellen Rahmen fur jeden Block zu schStzen. Der im Bowogungs- 
schatzprozeS geschatzte Bewegungsvektor fi)r jeden Block wird als Bewegungsvektordaten 120 zur Empfan- 
gerseite ubertragen. Auf der Empfangerseite wird das gleiehe Voraussagebild wie auf der Senderseite unter 
Veiwendung der Bewegungsvektorinformationen und des DecodJerbfJds des vorausgegangenen Rahmens 
synthetlsiert Das Voraussagebild 117 wird zusammen mlt einem W-Signal 118 In den Zwischenrahmon/ln- 
nenrahmen-Codierwahler 119 eingegeben. Dieser SphaJtar 110 wShlt die Zwlschenrah men codie rung oder die 
innenrahmencodlerung durch WShlen von einem dieser Elngaben aus. Die ZwJschenrahmancodiarung wird 
ausgefuhrt, wenn das Voraussagebild 11 7 gewShit wird (dieser Fall ist in Fig. 2dargestellt). Wenn andererselts 
das "0"-SJgnal gewShlt wird, wird die Innenrahmencodierung ausgefQhrt, well das Eingangsbild selbst In 
DCT-Koeflizienten umgewandelt und an don Kommunikatlonskanal ausgegeben wird. Damit die Empfanger- 
sefte das oodierte Bild richtig rekonstru lett, muli der Empffinger Infbrmiert werden, ob auf der Senderselte eine 
Innenrahmencodierung Oder eine Zwischenrahmencodierung ausgefQhrt wurde. FcHgllch wird ein Identifi2ler- 
kennzeichon 121 an die Kommunikatjonsschaltung ausgegeben. Scbllelilich wird eln H,283-codiertar Bitstrom 
123 durch Multlpfexen der quantlsierten DCT-Koefflzienten, Bewegungsvektoren und der Zwlschenrahmen/ln- 
nenrahmeTi-ldenfifizierkenmelcheninformationen in einem Multiplexer 122 gewonnen. 

{0008] Der Aufbau eines Decodlerers 200 zum Empfangen des vom Codlerer aus Fig. 1 ausgegebeneh co- 
dierten Bitslroms Ist in Fig. 2 dargestellt. Der H.263-codterte Bitstnom 217. der empfangen wird, wird Im De- 
multiplexer 216 in quantisiorte DCT-Koeffizienten 201, in Bewegung svoktordaten 202 und ein Zw&chenrah- 
men/lnnenfahmen-ldentifizierkennzeichen 203 demuttiplext. Die quantlsierten DGT-Koeff* zienten 201 werden 
zu einem decodierten Fehlerbild 206i nachdem sie durch elnen inversen Quantisierer 204 und elnen inversen 
DCT-Wandler 205 verarbeitet wurden. Dieses decodierte Fehlerbild wird in einem Addlerer 207 zum Aus- 
gangsbiJd 215 des Zwischenrehmen/fnnenrahmen*Codlerw&hlers 214 addiert, und die Summe dieser Bllder 
wird ate das decodierte Bild 208 ausgegeben. Der Ausgang des Zwfsc^enrahmen/lnnenrahmeri-Codlerwaiv 
j'. ■ - lers.wlrd entsprechend dem Zwlschenrahmeri/lnnenrahmen-ldehtlflzlen^ennzelchen 203 umgeechaltet. Ein 
\ • - * ; Voraussagebild 212;idas verwendet wird. wenn eine Zwischenrahmencodierung ausgefQhrt wird, wird im Vor- 
, -i? { ja ussagobilcj synthetic ierer 211 synthetisiert. In. diesem Synthetisierer wird die Position der Eflflcke im decodier- 
, r *i ten Bild 21 6 des im«Rabmenspelcher 20§ gespeicherjen vorhergehenden Rahmans entsprechend den Bewe- 
gungsvefoorciaten 202 verschobeh. Andererselta gfbt der Zwlschenrahmen/lnnenrahmenrCodierw§hler das 
"C-Signal 213 unverandert zur Innenrahmencodierung aus,- 

[0009] EP-A^O 712 249 beschrefbt Pixelinterpplation unter Verwendung von posldyem Runden weg von Null. 

* * 

ZUSAMMENFASSUNQ DER ERFINDUNG 

[0010] Das durch H.263 codierte Bild besteht aus einer tuminanzinformationen enthaltenden Lumlnanzebe- 
ne (Y-Ebene) und zwel Chrominanzinformationen enthaltenden Chrominanzebenen (U-Ebene und V-Ebene), 
Es ist dabel chare kterlstfsch. daft die Y-Ebene 2m Pixel horizontal und 2n Pixel vertikal aufweist und die U- und 
die V-Ebene m Pixel horizontal und n Pixel vertikal aufweisen, wenn das Bild 2m Pixel In horizontaler Richtung 
und 2n Pixei in vertikaler Richtung (m und n sind positive ganza Zahlen) aulweist. Die nledrige Aufldsung in 
der Chrominanzobene ist darauf zurOckzufQhron, daa das menschllche Sehsystem eine verhaitnlsmaftig ge- 
rlnge Sehfdhlgkelt hinsfchtilch raumlicher Anderungen der Chromlnanz aulWelst Wenn eln solches Bild als 
Eingabe vorliegt, fuhrt H,263 eine Codierung und Decodierung in als Makroblocke faezelchneten Biockeinhei- 
ten aus. Der Aufbau eines Makroblocks ist in Fig. 3 dargesteflt. Der Makroblock besteht aus drei Blocken. ndm- 
lich einem Y-Block, einem U-Block und eine V-BIock. Die Grofce des die Luminanzinformationen enthaltenden 
Y-Blocks 301 betrfigt 18x16 Pixel, und die Grdfto des die Chrominanzinfon-nationon onthaltonden U-8iocks 
302 und V-Blocks 303 betragt S x 8 Pixel. 

[0011] Bel H.263 wird eine Blockanpassung mit Halbpixelgenauigkeit auf jeden Block angewendet, Wenn der 
gescfiatzte Bewegungsvektor demgemafi als (u f v) definiert ist, slnd u und v beide ganzzahllge Vlelfache der 
Halite des Abstands zwischen Pixeln, Mit anderen Worten wird 1/2 als die minimale Einheit verwendet Die 
Konfiguration des turdie Intensitatswerte verwondeten Jnterpolatlonsverfahrcns (hachstehond werden die In- 



3/27 
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tansltatswerta fur die "Luminanz* und die "Chrominanz" mit dem allgemeinen Begrtfrintensitatswert" bezeidv 
net) ist in Fig. 4 dargestelft. Wenn die In Gleichung 2 beschriebene Interpolation ausgefuhrt wird, werden die 
Quotienten der Division gegen die nachste ganze 2abl abgerundot, und wenn der Quotient weiter einen halb- 
zahllgen Wert hat (also 0,5 zu elner ganzen Zahl addlert), wird ein Abrunden zur nSchsten ganzen Zahl von 
Null weg ausgefQhrt. Wenn In Fig, 4 mit anderen Worten die Intensitatswerte fur 401, 402, 403, 404 La, Lb, Lc 
bzw. Ld slnd (La, Lb, Lc und Ld sind nicht negative ganze Zahlen), fassen sich die interpollerten Jntensitats- 
werte la, lb, lc und Id (la, lb, lc und Id slnd nicht negative ganze Zahlen) an den Positionen 405, 406, 407, 408 
durch die folgende Gleichung ausdrucken: 

[Gleichung 3] 

[0012] 

» 

la « La 

lb = [(La + Lb«-1}/2] 
|c = [(La + Lc + 1)/2] 

Id * {(La + Lb * Lc + Ld + 2)/4J (3) 

wobei W 0 M das Abrunden zur n£chsten ganzen Zahl gegen 0 bozelchnet (wobei der Bruchteil verworfen wird). 
Die Erwartung der durch dieses Runden aut ganze Zahlen bewirkten Fehler wird folgendenna&en geechfitzt: 
Bs wird angenommen, da& die Wahrscheinlichkeiten, dafc dar Intensitatswert an den Positionen 405. 406, 407 
und 408 a us Fig. 4 verwendet wird, alie 25 Prozent slnd- Wenn der Intensitatswert la fur die Position 403 ge- 
funden wird, 1st der Rundungsfehler klarerweise null, Wenn welterhln der Intensitatswert lb fur die Position 406 
gefunden wird. 1st der Fehler nuO, wenn La + Lb eine gerade Zahl 1st, und der Fehler 1st 1/2, wenn La -i- Lb erne 
ungerade Zahl ist. Falls die Wahrscheinlichkeit, daft La + Lb elne gerade Zahl 1st, und die Wahrschelnllchkeit, 
daft La + Lb eine ungerade Zahl ist, belde 50 Prozent sind, ist die Erwartung fur den Fehler 0 * 1/2 + 1/2 * 1/2 
=* 1/4. Wenn weitemin der Intensitatswert lc fOr die Position 407 gefunden wird, 1st die Erwartung fur den Fehler 
ebenso wfe bel lb 1/4. Wenn der Intenstoatswart Id fOr die Position 408 gafunden wird, Ist der Fehler. wenn der 
Rest von La + Lb 4 Lc + Ld geteilt durch vler 0, 1. 2 b*w. 3 1st, 0, -1/4, 1/2 bzw. 1/4. Falls angenommen wird. 
da/J die Wahrscheinlichkeiten, dafi der Rest 0. 1 , 2 und 3 1st, ajle gleich sind (also 25 Prozent), Ist die Erwartung 
fur den Fehler 0 * 1/4 - 1/4 * 1/4 + 1/2 x 1/4 + 1/4 * 1/4 = 1/8. Wle vorstehend beschrioben wurde, ist die 
endgultige Erwartung fOr den Fehler unter der Annahmo. daft die Wahrscheinlicnketten, daa die an den Posi- 
llonen 405^408 verwendeten lntensifa~tswerte aile gleich sind, 0/* 1/4 + 1/4 * 1/4 + 1/4 * 1/4 «■ 1/8 * 1/4 - 5/32. 
i ; •) : : Dies weist darauf hln, da& jedesmal dann, wenn elhe Bewegungskompensalion durch eine Blockanpassung : 
ausgefuhrt wird, ein Fehler von 5/32-im Pixelintensitatewert auftritt. Allgemeln kann belm Codieren mit elnar 
• •'■ nJedrigen Rate keine ausraichende Anzahl von Bits fur das Codieren der Zwischenrahmen-Fehlerdifferenz ver- 

wendet warden, so daB die quantlsierte SchrittgroGe des DCT-Koeffizienten leicht zu groa wird. Dementspre- 
cbend werdeh infolge der Bewegungskompensalion auflretende Fehler nur dann korcigiert, wenn sie sehr graft 
1st. Wenn elhe Zwlschenrahmencodierung konttnuierlfch ausgefiihrt wird, ohne dad In dieser Urngebung eine 
Innenrahmoncodierung ausgefOhrt wird, naigen die Fehler zum Akkumulieren und fuhren zu ungunstigen Wir- 
kungen auf das rekonstruierte BikJ. 

(0013] Wie vorstehend erklart wurde, liegt in der vertlkalen und der horlzontalen Richtung der Ch?ominanze- 
bene Jewells die HaJfte der Anzahl der Pixel. Daher wird fur die Bewegungsvaktoren des U-BJocks und des 
V-Blocks die H&lfte des Werts des Bewegungsvektors fur den Y-Blockfiir die vertlkale und die horizontal Konv 
ponente verwendet Weil die horizontal und die vertikale Komponente des Bewegungsvektors fiir den Bewe- 
gungsvektor des V-Blocks ganzzahlige Vieifache von 1/2 sind, erscheinen die Bewegun^svektorkomponenten 
fur den U-Block und den V-Block als ganzzahlige Vielftiche von 1/4 (Viertelpixetgenauigkeit). falls eine gewohn- 
liche Division ausgefuhrt wird. Infolge der hohen Komplexitat der Berechnung des Intensit^tslnterpolationspro- 
zesses fUr Bewegungsvektoren mlt Viertelplxelgenaulgkeit warden die Bewegungsvektoren fur die U- und 
V-Bldcke bei H.263 jedoch zur HaJbplxelgenauigkeit gerundet. Das bei H 263 verwendete Rundungsverfahren 
ist das folgende: Nach der vorstehend beschriebenen Definition bezeichnet (u, v) den Bewegungsvektor des 
Makroblocks (der dem Bewegungsvektor fur den V-Block gleicht). Untor der Annanrne. dali r erne ganze Zahl 
1st und daft s elne nicht negative ganze Zahl kleiner als 4 ist, kann u/2 als u/2 » r + s/4 umgeschlieben worden. 
Wenn s 0 Oder 2 ist, ist kein Runden erforderiich, well u/2 bereits ein ganzzahliges Vielfaches von 1/2 ist Wenn 
s jedoch gleich 1 oder 3 ist, wird der Wert von s auf 2 gerundet. Durch Emdhen der Wahrschemllchkeit, daft s 
unter Verwendung dieses Rundungsverfahrens den Wert 2 annimmt, kann die Filterwirkung der Bewegungs- 
kompensation verstarkt werden. Wenn die Wahrscheinlichkeiten. daB der Wert von s vor dem Runden 0. 1 . 2 
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und 3 1st, alia 25 Prozent sind, sind die Wahfscheinllchkeiten, da& s nach dem Runden 0 odor 2 1st, 25 Present 
bzw. 75 Prozent. Der vorstehend erkiarte ProzeG. der sich auf die horizontal© Komponente u des Bewegungs- 
vektorsbezieht, UMJtsich aucn auf die vertikafe Komponente v anwertden. Dementsprechend betragt die Wahr- 
scheinlichkeit fur die Verwendung des Intensitatswerts an der Position 401 irn U-Block und Im V-Bfock 1/4 * 
1/4 - 1/16, und die Wahrscheinlichkeiten fur die Verwendung des Intensitatswerts der Positionen 402 und 403 
betragen beide 1/4 * 3/4 « 3/16, wahrend die Wahrscheinllchkeit fur die Verwendung des Intensitatswerts an 
der Position 404 3/4 * 3/4 « 9/16 ist Unter Verwendung des gleichen Verfahrens wie vorstehend erwahnt, be- 
tragt die Erwartung fur den Fehler des Intensitatswerts 0x1/16 + 1/4 * 3/16 + 1/4 * 3/16 + 1/8 * 9/16 - 21/128. 
Wie vorstehend fur dan Y-Block erklart wurde, trflt das Problem akkumulierter FehJerauf, wenn die Zwlschen- 
rahmenoodierung kontlnuierlich ausgeftihrt wird. 

[0014] Wie vorstehend erwahnt wurde, tritt fur Bildsequenzcodler- und ^ecodierveifahren, bei denen eine 
Zwischenrahmenvoraussago ausgefuhrt wird und die Luminanz- oder Chromlnanzlntensitat quantisiert wird, 
. , das Problem akkumulierter Rundungsfebler auf. Qlese Rundungsfehler warden erzeugt, wenn der Luminanz- 

Oder ChrominanzintensUatswert wShrend der Erzeugung des Zwischenrahmen-Voraussagebilds quantisiert 
wird. 

[0015] Angesichts der vorstehenden Probieme besteht eine Aufgabe dieser Erfindung darin, die Quatitat des 
rekonstruiorten Bilds durch Varnindem einer Fehlerakkumulation zu verbessern. 

[0016] Zur L6sung dleser Aufgabe wird die Fehtorakkurnulatton dadurch verhindert, da& das Auftreten von 
Fehlem begrenzt oder eine Operation zum Aufheben der aufgetretanen Fehler durchgefuhrt wird. 
[001 7] Die Aufgabe wird durch das Verfahren nach Anspruch 1 und den Decoder nach Anspruch 2 getdst. Die 
Unteranspruche betreffen bevorzugte Aus^uhrungsforrnen da von. 

KURZBESCHRBBUNG DER ZEICHNUNG 

[0018) Fig. 1 tet eln Blockdiagramm, In dem daa Layout des H.263-BHdcodlerers dargesteflt 1st. 
[0019] Fig. 2 let eln Blockdiagramm, in dem das Layout des H£63-Bliddecodlerers dargestellt ist. 
[0020] Fig. 3 zeigt den Aufbau des Makroblocks. 

[0021] Fig. 4 zeigt den ProzeJJ der Interpolation von JntensitStswerten fur die Blockanpassung mil Halbplxel- 
genauigkelt 

[0022] Fig, S zelgt eine codierte Bildfolge. 

[0023] Fig. 6 ist eln Blockdiagramm, in dem eine Software-Bifdcodiervorrlchtung dargestellt ist, 
[0024] Fig- 7 Ist ein Blockdiagramm . in dem eine Software^ilddecodiervorrlchtung dargestellt ist. 
[0025] Fig. 8 1st ©in Flufcdiagramm, In dem ein Beispiel der Verarbeltung in der Software-BHdcodiervomcrv- 
tung dargesteflt ist 

[0026] Flg< Q.ipt.einirlu^is^ramm^n-dem eln Beispiel , der Codierrno^^ fur die . ... 

Somvare-Btidoodlervonichtung dargesteflt 1st. .* -w-, » >&r : '»! • ■ : »; 

:,V > [0027] Flgv ist eir>/F^u WUagramm; in d£rn eln Beispieider BewegungsschStz-., und der. Bewegung^)cprtip r f *v : ; 

hit ensaUoruiveratoeitung if?, der; Software - .'■ ■ ?i ! • •] -.1 m 

1 • [0028] Fl0SS%ifM:«iii FtuGtdiagramnli in dem die Yerarheitung in der Software^ lldd\e<^dleryorr|chtun^ I 

Stelltfst. .>. r .---..c..:. : .. : «.■;•«■ >•< ., tf-i = r - ! ••' .* • . :> =- 

[002.9] Fig,: 12- ist eln ■FiufMlagiBmm, in.dem ein BeispieJ tier Bewegungs.kpmpensatipnsverarbertung In der 
Sonware-BJId^ecodiervorrichttihg dargesteflt ist. . .„ 

[0030] Fig- 1 3 zeigt eirV Belspiei elhes Spelchermedlums, auf dem ein codlerter Bltstrom aufgezefchnet wird, 
der durch eln Codierverfahren erzeugt wurde, das k {P+y und (P-)-Rahmen enthaltende Bitstrome ausgibt. 
[0031] fig. 14 ist eln Darstellungssatz, in dem spezifteche Seisplele von Vorrichtungen ge2elgt slnd, wobei 
ein Codierverfahren verwandetwird T bel dem (P+)- und (P-)*Rahmen gemeinsam auftreten. 
[0032] Fig. 1 S zefgt ein Beispiel eines Speichermediums, auf dem ein codiBrter Bltstrom aufgezelchnet wird, 
der durch ein Codierverfahren erzeugt wurde, das k B- f (P+)- und (P-)-Rahmen enthaltende Bitstrorne aus- 
gibt. 

[0033J Fig. 16 ist ein Blockdiagramm eines Beisplete einer Biockanpassungseinheit, die in efner Vorrichtung 
enthalten isL wobei ein Codierverfahren verwendet wird, bei dem (P+> und {P-)-Rahmen gemeinsam auftre- 
ten. 

[0034] Fig, 17 Ist eln Blockdiagramm des in einer Vorrichtung zum Decodleren von Bitstrdmen, die durch eln 
Codierverfahren codlert wurden, bei dem (P+)- und (P->-Rahmen gemeinsam auftreten, enthaltenen Voraus- 
sageblldsynthetislerers, 

DETAILLiERTE BE3CHREIBUNG DER BEVOR2UGTEN AUSFQHRUNGSFORMEN 

[0035] Zuerst mufl erwogen werden, unter weJchen Umstanden die akkumullerten Rundungsfehler, die im 
-Stand der Technik* auftreten, berOcksichtfgt werden mOssen. Ein Beispiel einer Bildfolge, die durch Codier- 
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verfahren codiert wurde, wefche sowohl elne unldlrektlonale Voraussage als auch cine bldirektioneie Voraus- 
sage ausfuhren kdnnen. wie es bei MPEG A t MPEG.2 und R263 def Fall ist, 1st In Fig. 5 dargestellt, Eln BIW 
501 wird durch eine <nnenrahmancodierung codiert und als eln l-Rahmen bezeichnet. Dagegen warden die Bil- 
der 503, 505, 507, 509 als P-Rahmen bezeichnet und durch unidirektionate Zwischenrahrnencodierung unter 
Verwendung des vorausgegangenen I- Oder P~Rahmens als das Referenzbild codiert. Wenn dementspre- 
chend beispielsweise das BHd 505 codiert wird, Wird das Bild 503 als Referenzbild verwendet und elne Zwi- 
schenrahmenvoraussage ausgofuhrt Die Bilder 502, 504, 506 und 508 werden ais B-Rahmen bezeichnet, und 
eine bidirektionale Zwischenrahmenvoraussage wird unter Verwendung des vorausgegangenen und des fol- 
gendon I- Oder P«Rahmens ausgofuhrt. Der B-Rahmen ist dadurch gekennzoicbnet, daft er nicht als eln Rofe- 
renzbiid verwendet wird, wenn die Zwischenrahmenvoraussaga ausgefuhrt wird. Weil In l-Rahmen keine Be- 
wegungskornpsnsation vorgenommen wird, trUt der durch die Bewegungskomponsation hervorgerufene Run- 
dungsfehler nicht auf. Dagegen wird bet den FMRahmen nicht nur die Bewegungskompensation ausgefuhrt, 
sondem der P~Rahmen wird auch als eln Referenzbild von anderen P- odor B-Rahmen verwendet, so daft er 
eine Ursache fur akkumulierte Rundungsfehler sein kann- Bei den B-Rahmen wird die Bewegungskompensa- 
tion anderersefta so ausgefuhrt, da& die Wirkung akkumuiierter Rundungsfehler im rekonstrulerten BHd auftiitt. 
Weil B-Rahmen Jedoch . nicht als Referenzbflder verwendet werden, kdnnen B-Rahmen keine Quelle akkumu- 
iierter Rundungsfehler sein. Falls demgemafc akkumulierte Rundungsfehler im P-Rahmen verhindert werden 
kdnnen, kdnnen die ungttnstigen Wlrkungen von RundungsfehJern in dor Gesamtbildfoige vorrlngert werden. 
Bei K263 existiert ein Rahman rum Codleren eines P-Ranmens und eines B-Rahrnens und wird als PS-Rah- 
man bezeichnet (beispielsweise kdnnen die Rahman 503 und 504 beide ats ein PB-Rahmen codiert warden). 
Falls die belden kombihierten Rahmen als getrennte Rahmen betrachtel werden, kann das gieiche Prlnzip an- 
gewandet werden, das vorstehend erwShnt wurde> Falls mil anderen Worten Gegenmaftnahmon gegen Run- 
dungsfehler fOr den P-Rahmenteii mnerhalb eines PB-Rehmens ergriffen warden, kann die Akkumulatlon von 
> Fehlem verhindert werden.. . . ... 

[0036J Rundungsfehler treten wahrend der Interpolation von Intensity tswerten auf, wenn ©in aus elner norma* 
len Division (Division, deren Operatlonsergebnls eine real© Zahl 1st) erhaltener Wert elne Hafbzahl 1st (0,5 zu 
elner ganzen Zahl addiert), und dieses Ergebnis wird dann zur nachsten ganzen Zah! von Null weg aufgerun- 
dot. Wenn belsplelsweiee durch 4 drvkJiort wird, urn efnen interpollerten Intonsltatswert zu fmden, haben die 
Rundungsfehler f Or die Ffille, in denen der Rest 1 und 3 Ist, gleiche Absolutwerte, Jedoch unterschiedliche Vor- 
zeichen. FolgKch werden die von diesen zwei Fatten hervorgerufenen Rundungsfehler aufgehoben, wenn die 
Erwartung fUr die Rundungsfehler berechnet wird (mit anderen Worten Werden die in diesen Fallen hervorge- 
rufenen Rundungsfehler beim Dfvidleren durch eine positive ganze Zahl d' aufgehoben, wenn dor Rest t und 
& - 1 ist), Wenn der Rest jedoch 2 ist und das Ergebnis der norrnalen Division mit anderen Worten eine Halb- 
zahl ist, kdnhert die Rundungsfehler nicht aufgehoben werden. und es ergeben sich akkumulierte Fehfer. Zum 
■-*irj Losen- dieses Problems kann e 
/ . n ; fahre^ verwendeten RunduhgsVorfahrerrsInd ein RUhdurigsverfahren, das'Halbzah- 

s<j-n**!*^';- l^.$pbA l Mail«A^«lwfidatj4tna ein Ruhdungsven^hrehi : ^das-Halbzahlen gegert rtu^tun^et:.©ur^Kombfnieren 
! .i.;.-"-.v;r,. der V^rwertduf^ 'dia^er zwei Rundungsverfahren kdnr^tr ale Rundungsfehler aufgehoben werden. Nachste- 
^ r 5 "■ »• w 1 * hand Wird das RuhdUngsverfahren, das das Ergebnis'der rsormal eh Division gegen die nachste ganze ZahJ run- 
■i* i»»>*'. m. det und haibzahlige Werte Von Null weg rundet, als ^positives- Ruhden* bezeichnet. Weiterhin wlrd'das Run- 
. dungsverfehren, das das Ergebnis der norrnalen OMsioh gTegen die nachste ganze Zahl rundet Uhd haibzah- 
Ilge WertQ gegen null rundet, als "negatives Runden" bezeichnet, Der Proze& des bei der Blockanpassung mit 
. ■ Halbpbcelgenaulgkeit verwendeten positiven Rundens ist in Gieichung 3 dargastellt. Wenn stattdessen ein ne- 
gatives Runden verwendet wird, kann dlese Gieichung wie nachstehend dargestellt umgeschrieben werden. 

IGleichung 4] 

[0037] 
ia « La 

lb - t(La + Lb)/2] 
Ic * [(La + Lc)/2] 

\d * [(La + Lb + Lc + Ld + 1 )/4] ( 4 ) 

[0038J Nachstehend werden Bewegungskompensationsverfahren, die zur Synthase von Zwlschenrabrnen- 
voraussagebildern ein positives und negatives Runden ausfuhren, als "Bewegungskompensation unter Ver- 
wendung eines positiven Rundens" bzw. als "Bewegungskompensation unter Verwendung efnes negativen 
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Rundens" bezeichnot Weiterhln wird bei P-Rahmon. bef denen sine BJockanpaesung mit einer Halbpixel- 
genauigkeit zur Bewegungskompensation verwendet wifd, eln Rahmen, bei dem ein positives Runden verwen- 
det wird, ate ein "(P+^Rahmen" bezelchnet, und ein Rahmen, bet dem ein negatives Runden verwendet wird, 
ate ein n (P->Rahmen" bezeichnet (nach dieser Definition sind die P-Rahmen bei H.263 alle (P+)-Rahmen). Die 
Erwartungen fQr die Rundungsfehler bel (P+>- und (P~)-Rahmen haben gleiche Absolutwerte, Jedoch verschie- 
deno Vorzeichon. Dementsprechend kann die Akkumulation von Rundungsfehlem vorhindert warden, wenn 
(p-f)-Rahmen und (P-)-Rahmen alternierend entlang der Zeitachse angeordnet sind- Falls in dem Betspiel in 
Fig. 5 die Rahmen 503 und 507 a)s (P+)-Rahmen festgeiegt sind und die Rahmen 505 und 509 ate (P-)-Rah- 
men festgeiegt sind, kann dieses Verfahran implementiert warden. Das altemierende Auftreten von (P+}-Rah- 
men und (P-)-Rahmen fQhrt zur Verwendung eines (P+)-Rshmens und eines (P-)-Rahmens bel der bidirekti- 
onalen Vorauesage fur B-Rahmen, Der Durchschnitt des Vorwartsvoraussagebilds (also des VoraussagebKds. 
das unter Verwendung des Rahmens 503 synthetislert wird, wenn der Rahmen 504 in Fig. 5 codiert wird) und 
des ROckwartsvoraussagebllds (also des.Voraussagebilds, das unter Verwendung des Rahmens 505 synthe- . 
tisiert wird, wenn der Rahmen 504 in Fig. 5 codiert wird) wird haufig zur Synthese des Voraussagebifds fur 
B-Rahrnen verwendet Dies bedeutat, daft die Verwendung sines (P+)-Rahmens (der einen positiven Wert fur 
die Erwartung des Rundungsfehlers hat) und eines {P-)-Rahmens (dor einen negativon Wert fur die Erwartung 
des Rundungsfehlers hat) bei der bldlrektionalen VoraussagefiJr einen B-Rahmen beim Aufheben der Wlrkun- 
gen von Rundungsfehlem wirksarn ist Wie vorstehend erwahnt wurde. 1st der Rundungsprozefc im B-Rahmen 
keine Ursache fttr eine Fehlerakkumuiation. Dementsprechend tritt solbst dann kein Problem auf, wenn das 
gleiche Rundungsverfahren auf aHe B-Rahmen angewendet wird. Beispieisweise tritt selbst dann keine ernst- 
Hafte Vorschleohterung der decodierten Bifderauf, wenn eino Bewegungskompensation unter Verwendung oi- 
nes positlven Rundens fOr alle B-Rahmen 502, 504, 500 und 500 in Fig. 5 ausgefuhrtwird, Vorzugsweise wind 
nur eln Typ eines Rundens far einen Rahmen ausgofQhrt, urn den B-Rahmen-DecodierprozeB zu vereinfa- 

. . chen; : . ■ - • » . . ...... . .. • 

[0039] Ein Blbckahpassurigsabschnftt 1600 eines Bildcodierers gemafi dam vorstehend beschriebenen Be- 
wegungskompensationsverfahren unter Verwendung von Mehrfachrundungsverfahren ist in Fig. 16 darge- 
steltt Zahlon. die mit Janen in anderen Zefchnungsbestandteilen identisch sind. geben die gleichen Telle an. 
Durch Ereetzen des Biockanpassungsabschnitts 116 aus Fig. 1 durch 1600 kfcnnen Mehrfachrundungsverfah- 
ren verwendet warden. Eine Bewegungsschatzverarbeitung zwlschen dem Eingangsbild 101 und dem deco- 
dierten BiJd des vorausgegangenen Rahmans wird in einem BewegungsschStzer 1601 ausgeftihrt. Als Ergeb- 
nte werden Bewegungsinformationen 120 ausgegeben. Dlese Bewegungsinformationen warden bei der Syn- 
thase des Voraussagebilds m einem VorausaagebHdsynthetisferer 1603 verwendet. Sine Rtindungsverfah* 
ran-BesUmmungsvorrichtung 1602 bestirnmt, ob ein positives Runden oderein negatives Runden als das Run- 
dungsverfahren fttr deh gegenwSrtig codierten Rahman zu verwenden ist. Informationen 1 604, die slch auf das 

*•? .^^jfoestamte IStundungsverfahren bezlehen, werden in cton^Vpraussag^bildsynthetisierer 1§03 eingegeben. In 
4&VM^Vtimte 1603 wird eirr.Vpraussagebl!d 117. ^ynthetislert und auf -der Grundlage 

.^ r :; \_ 1604 bestimmtefl Rund^ 

y&Ai -V^TiWfattMli^^ es keine Elernente, die;m# : 16Q£;U^^ sind, und das Vor- 

•.A ; f&\ {aussiageblid^rd rWdurch positives Rundon, syntrietisjert Welterhin kann das imBlp^torAjpgssungsabschnJtt 
■v^fcssammte ^undung^verfahren 1605 ausgegeben werden, und diese Infprtnatiorten kdnfjen dann in den Bit- 
. strom gemuitfplext gnd ubertragen werden.. 

: > r i [0040] Ein Vorausdagebiidsynthetisierer 1700 eines Bik5deoodierers, der von einem Cogierverfahren unter 

i Verwendung von Mehrfachrundungsverfahren erz^ugte Bitstn5me decodieren kann, ist in. Fig. 17 dargesteilt 
Zahien, die mit denen in anderen Zefchnungsbestandteilen identisch sind, geben die gleicnen Teiie an. Durch 
Ersetzen des Voraussageblldsynthetisierers 211 aus Fig. 2 durch 1700 kdnnen Mehrfachrundungsverfahren 
verwendet werden. In der Rundungsverfahren-Bestlmmungsvorricritung 1701 wird das Rundungsverfahren 
bestimmt, das zur Voraussagebildsynthese beim Decodierproze& geeignet ist. Zum richtigen Ausfuhren des 
Deoodierens mutt das hier gewahlte Rundungsverfahren dem Rundungsverfahren glefchen. das zum Codle* 
ran gew^hlt wurde. Beispieisweise kann die folgende Rage! zwischen dem Codierer und dem Decodierer ge- 
tellt werden: Wonn der aktuelle Rahmen ein P-Rahmen ist und die Anzahl der vom letzten l-«ahrnen gez^hlten 
P-Rahmen (einschlleBlich des aktueilen Rahmens) uhgerade ist> ist der aktuelle Rahmen ein {P+H*ahmen. 
Wenn diese Zahi gerade ist t ist der aktuelle Rahmen ein (P-)-Rahrnen. Falls die Rundungsverfahren-Bestirn- 
mungsvorrichtung auf der Codierseite (beispieisweise 1602 in Fig. 16) und die Rundungsverfahren-Bestfm- 
mungsvorrichtung 1701 mit dieser gemeinsamen Regal ubereinstimmen. konnen die Bilder richtig decodiert 
werden. Das \toraussageblld wird unter Verwendung von Bewegungsinformationen 202, des Decodierbiids 
210 des vorhergehendon Rahmens und von Informationen 1702, die slch auf das wle gerade bsschrieben be- 
stimmte Rundungsverfahren beziehen, im Voraussageblldsynthetisierer 1703 synthetisiert. Dlesos Voraussa- 
gebiid 212 Wird ausgegeben und dann zur Synthase des decodierten Bilds verwendet. Als elna Alternative zum 
vorstehend erwShnten Fail kann auch ein Fall erwogen werden, in dem die Informationen, die 6ich auf das Run- 
dungsverfahren beziehen, in den uibertragenen Bitstrom gsmultiplext sind (dieser Bitstrom kann am Codierer 
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durch Ausgeben der lnformationen 1605. die sich auf das Rundungsvorfahren vom in Fig. 16 dargostellten 
Biockanpaasungsabschnitt bezlehen, erzeugt warden). In diesem Fall wird die Rundur^svorfahren-Bestim- 
mungsvoriichtung 1701 nlcht verwendet und die aus darn codferten Bitstrom entnommenen lnformationen 
1704, die sich auf das Rundungsverfahren beziehen, warden beirn Voraussagebildsynthetisierer1703 verwen- 
det 

[0041] Abgesehen von dam Bildcodierer, bei dem dia kundenspezifischen Schaltungen und Chips aus dam 
Stand der Technik verwendet warden, wie in Fig. 1 dargestellt ist kann diese Erfmdung auch auf So^warebiid- 
codierer angewendet warden, bei danen Vleizweckprozessoren verwendet werden, Ein Softwarebildcodlerer 
600 und ein Softwarebilddacodlerer 700 sind in dan Fig. 6 und 7 dargestellt lm Softwarebildcodlerer 600 wird 
ein Eingangsblld 601 zuarst lm Hingangsrahmenspelcher 602 gespeichert und der Vieizweckprozessor 603 
ladt lnformationen von hiar und fuhrt eine Codlarung aus. Das Programm zum Ansteuern dieses vlelzweck- 
prozessors wlrd von einer Speichervoirichtung 60S galaden, die eine Festpiatte, eine Diskette usw, $e\n kann, 
und in einem Programmspeicher 604 gespsicbert Dieser Vialzwackprozassor verwendet auch eineh Prozac 
speichar 605 zum Ausfuhren das Codierens. Die vom Vielzweckprozessor ausgegebenen Codiennfomnatio- 
nan warden lm Ausgangspuffer 606 zwlschengespeichert und dann afs ein codierter Bitstrom 607 ausgegeben. 
[00421 Efn Ruftdiagramm fur die Codlersoftwar© (vom Computer lesbares Aufzeiohnungsmedium) ist m 
Fig. 6 dargestellt. Der Prozeft baginnt bel 801 , und der Wert 0 wird der Variablen N M 802 zugewiesen Als 
nachstes wlrd bel 803 und 804 der Wert 0 der Variablen N zugewiesen, wenn dar Wert von N 100 ist N ist ein 
Zahler fur die Anzahl der Rahman. 1 wird fur jeden Rahmen addlert. dessen Verarbeitung abges^lossan ist 
und es slnd Werte von 0 bis 99 erlaubt. wenn eine Codlerung ausgefOhrt wlrd. Wenn der Wert fUr NO 1st, Ist 
der aktuelie Rahmen ein l-Rahmen. Wenn N eine ungerade Zahl ist, ist der aktuelie Rahmen em (P+H*ahmen, 
und wenn sie eine von 0 verschledene gerade Zahl 1st, tet der aktuelie Rahmen em (P~)-Rahmen. Wenn die 
obere Grenze fur den Wert von N 99 1st, bedeutet dies, daft ein l-Rahmen codiert wlrd, nachdem 99 P~Rahmen 
((F^H^ahmen Oder (P-hRahmen) codiert. worden slnd, Du/ch stets erfolgendes Einfugen emes Rahmans, In , 
eine bestimrnte Anzabi codierter Rahmen konnen die folgehden Vorteif© erhalten warden: (a) Eine Fehlerak- 
kumulation infotoe ©iner NfchtGbereinstimmung zwischen der Verarbeitung des Codierers und derjenigen des 
Decodierers kann verhindert werden (beispielswelse eine Nichtubereinstimmung bei der Berechnung von 
DOT) und (b) die Verarbeitungsbetastung zum Gewinnen des reproduzierten Bilds des Zlelrahmens annand 
der ccidierten Daten (zufaJliger Zugrrff) wlrd verringeft Der optimal© N-Wert andert sich, wenn slch idle Codier- 
erfunktionswelsa oder die Umgebung. worin der Codiarer verwendet wlrd. andert. Dies bedeutet daher nlcht, 
datt der Wert von N steta 100 sein mufc. Der Prozefi zum Bestlmmen des Rundungsverfahrene und das Co- 
diermodus fur Jeden Rahmen wtrd bel 805 ausgefuhrt. und das FluBdiagramm mit Elnzetheiten dieserOpera- 
tton ist In Fig- 9 dargestellt. Zuersfc wird bei 901 gepruft, ob N eine 0 ist oder nlcht Fails N 0 tst, wird als 
UntarscheidungsinformaConen des Voraussagemodus bei 902 an den Ausgangspuffer ausgegeben. Dies t be- 
deutet*. daft das zu cotferende*Sild als ©in l-Rahmen codiert wlrd. Hl#^^be^toKAiw^b» 
BJ^Spu^r^^ 

fte^atfefe^ werden. War 

«in#uttgei&de fctier dlne^erade^Zahi 1st. Weriri N eine urigeradu - — . - • - ... . . 

• ttforttatl ^ m dasiR^durigsVe^hren ah tfen Ausgangspuffer au$^&fe&n^n0 Vasz&xtotif 
Wird^ls' e^n^P^RaHmen codiert. Werin N ahderersoits eine gerade ^aht ist, wird "-* bel 906. als Untersche^ 
ddn'gsinformafiohen fEtf das RureJuhgsverfahreh an den Ausgangspuffer auSgisgebeh, ynd das' zu eodierende 
Blld wind aiSialn (P-VRdhmen codiert Der Prozefc kehrt wieder zu Fig. 8 zurGck, wo nach dam Bestmmen das 
C^ler>nodus' ( bel 805 das Eingangsblld bei 806 lm Rahmenspelcher A gespeiohert wlrd. Der hler erwahnte 
Rahmenspelcher A bezeichnet einen Abschnitt der SpeJcherzone (beispielsweise die im Speicher von 605 in 
Fig, 8 uhterhattone Speicherzone) des Softwarecodierers. Es wird bel 807 gepruft, ob der gegenwarug codier- 
t© Rahmen ein NRahmen ist. Wenn er nfcht als ein l-Rahmen identifiziert wird, werden bel $08 erne Bewe- 
gungaachatzung und eine Bewegungskompensation ausgafUhrt. Das FluRdiagramm in FJg. 1 0 zeigt fcmzeittel- 
ten dieses bei 808 ausgefuhrten Prozesses. Zuerst wird bei 1001 eine Bewegungsschatzung zwischen den in 
den Rahmenspeichorn A und B gespelcherten Bildem ausgefuhrt {wie im fetzten Tell dieses Abschnitte ge- 
schrleben Ist Ist das docodierte Bild des vorhergehenden Rahmans im Rahmenspeicher B gospelchert). £s 
wird der Bewegungsvektor fOr Jeden Block gefunden. und dieser Bewegungsvektor wlrd zum Ausgangspuffer 
gesendet Als nachstes wlrd bei 1002 geprUft ob der aktuoll© Rahmen ein (P*)-Rahmen ist Wenn der aktuelie 
Rahman ©in (P^ahmen Ist, wird das Voraussagebild bei 1003 unter Verwendung des positiven Rundens 
synthetisiert, und dieses Vbraussagebild wird im Rahmenspeicher C gespeichert. Wenn der aktuelie Rahmen 
andererseits ein (P~>Rahmen ist wird das Voraussagebild bei 1004 unter Verwendung des negativen 
Rundens synthetisiert und dieses Voraussagebild wird im Rahmenspeicher C gespeichert Als nachstes wird 
bei 1005 daa drfferentielle Bild zwischen den Rahmenspeichem A und C gefunden und im Rahmanspaicner A 
gespeichert, Hier kehrt der Prozefc wieder zu Fig. 8 zuruck. Vor Beginn der Verarbeitung bei 809 wird I das Ein- 
gangsblld im Rahmenspeicher A gespeichert, wenn der aktueiie Rahmen ein l-Rahmen ist und das drfferenn- 
elle BHd zwischen dem Efngangsbild und dem Voraussagebild wird im Rahmenspeicher A gespeichert, wenn 
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der akluelle Rahmen ein P-Rahmen ((P+>Rahmen Oder (P-)-Rahmen) Isr. Bel 809 wird DCT auf das im Rah- 
menspeicher A gespeicherte Bild angewendet, und die hrer berechneten DCT-Koeffizienten worden nech dem 
Quantisieren zum Ausgangspuffer gesendet. Bei 810 wird elne Inverse Quantislerung an den quantfsierten 
DCT-Koefflzienten ausgefuhrt, und as wird sine Inverse DCT angewendet. Das durch Anwenden der 'myersen 
DCT erhaltene Bild wird im Rahmenspeicher b gespeichert. Als nachstes wird bel 811 wfeder geprQft, ob der 
akruelle Rahrnen ein l-Rahmen ist. Wenn der aktuelle Rahmen kein l-Rahmen ist, warden die in den Rahmen- 
speichem B und C gespeicherten Bllder addiert und das Ergebnis wird im Rahmenspeicher B gespeichert. Der 
Prozeft zum Codieren eines Rahmans endet hier, und das im Rahmenspeicher B gespeicherte Bild, bevor 2U 
813 Ubergegangen wird. Ist das rekonslni ierte Bild dieses Rabmens (dieses BHd ist mil dem an der Decodier- 
saite erhaltenen identisch). Bei 813 wird geprQft, ob der Rahmen, dessen Codierung gerade abgeschtossen 
wurde, der latzte Rahmen In der Foigo (st. Falls dies der Fall 1st, endet der Codierprozeft. Falls dieser Rahmen 
nicht der letzte Rahmen ist wird 1 bel 814 zu N addiert, und der Prozefc kehrt wfeder zu 803 zurtick. und es 
beginnt der CodierprozeQ fQr den nachsten Rahmen, 

[Q043J Eln Softwaredecodierer 700 rst In Fig. 7 dargestellt Nachdem der codierte Bitstrom 701 Im Eingangs- 
puffer 702 zwischengespelchert wurde, wird dieser Bitstrom In den Vieizweckprozessor 703 geladen. Das Pro- 
gramm zum Ansteuem dieses Vlelzweckprozessors wird von einer Spelchervorrichtung 708 geladen. die elne 
Festpiatte t efne Diskette usw. sein kann, und In einem Program mspeicher 704 gespeichert. Dieser Vieizweck* 
prozessor verwendet auch oinen Proze&speicher 605 zum Ausftihren dee Decodierens, Das durch den Deco- 
dlerprozefi erhaltene decodierte BiJd wird im Ausgangsrahmenspelcher 706 zwlschengespelchert und dann als 
Ausgangsbiid 707 nach auiien gesendet* 

I0044J Eln Flufcdlagramm der Decodlarsoftware fOr den In Fig. 7 dargestellten Softwaredecodierer 700 ist In 
Fig. 11 dargestellL Der Pnozefl beginnt bel 1101, und eswird bei 1102 gepruft ob ElngangsinfqrmaHonen vor- 
handen sind. Palis kelne Eingangsinformationen vorhanden sind, endet der Decodierprozefi bei 1103. Wenn 
Eingangsinformationen vorhanden slrid, warden Unterschaldungsinformationen des Voraussagemodus bei 
1104 elngegeben. Das hier verwendete Wort M £ingang M bedeutef, daft die im Eingangspuffer (beisplelsweise 
702 von Fig. 7) gespeicherten Informationen durch den Vieizweckprozessor geladen warden. Bel 1105 wird 
geprtift ob die Codiermodus-Untere<^eidur^informationen sind. Wenn dies nicht der Fall ret, warden die 
Unterscheidungsinformationen fQr daa Rundungsverfahren elngegeben, uhd die Synthase des Zwischenrah- 
meh-Voraussagebilds wird bei 1107 ausgefUhrt. £fn Fluftdlagramm, in dem Einzelheiten des bei 1107 ausge- 
fuhrten Vorgangs dargestellt sind, ist in Fig. 12 dargestellt. Bei 1201 wird ein Bowegurtgsvektor fOr jeden Block 
elngegeben, Daraufhin wird bei 1202 geprtift, ob die bei 1106 geladenen Unterschefdungslnformatfonen fUr 
das Rundungsverfahren ein sind. Wenn dies der Fall 1st, Ist der gerade decodierte Rahmen ein (P+)-Rah- 
men. In diesem Fall wird das Voraussagebild unter Verwendung eines positiven Rundens bei 1203 syntheti- 
alert und das Voraussageblid wird Im Rahmenspeicher D gespeichert Hler bezeichnet der Rahmenspeicher 
O e(n©in Absehnfttder Spelcberzono des Softwaredecodlerere (diese.Speiefterz^ne wird bei^pielsweise im Ver- 
■ - H^^^eitungsspe|GhleA709 in Fig; 7 eYhatteh), Wenn die UnterscheW^agslnfprm^tiQneti ^^u^uhg^Ffehrens . 
•s s^^^flfcfttf*^ Rahmen ein (F^Ral^k^ t 

: :k**^yun^^^ synthetlsiert, und dieseaybravtssa^^ RahmfcFispeJchen- ... . 

! > <P+)-Rahmen Infofe* ir^ndeines- F«hlera;«l|f^a(B#^Rahrnen da?, , ; 

&<Si?;ml^MriRI odehfatls umgekehrtefn;(P~)-Rahmen als ein (P+)-Rahrnen^decqdlert v#r#, wind das richtige Vor-. 
. aussagdbfld ntcht im Debodierer syhthettsiert. und die QuafitSt des ciecodierten Blicfs nlmmt ab- N^ch dem Syn- 
i- ;-;; thetlsieren des Vdraussagebiicts kehrtyerVorgangzu Fig. 11 zurqck; ; undiieiauantlsieriten DCT-KoetHzjenten 
f werd^pf bel 1108 elngegeben. £a werden dann elne Inverse Quantisierung und eine inverse DCT auf diese Ko« 
. effiziehten angewendet. und das sicb ergebende BiW wird im Rahmenspeicher B gespeichert. Bei 1109 wird 
wfeder geprtift , ob der gerade decodierte Rahmen ein l-Rahmen 1st Faiisderaktuelle Rahmen kein l-Rahmen 
ist werden die in den Rahmenspeichem D und E gespeicherten Bilder bei 111 0 addiert, und das sich ergeben- 
de Summenblld wird Im Rahmenspeicher E gespeichert. Das im Rahmenspeicher E vor Beglnn des Prozesses 
bei 1111 gospeicherfe Bild ist das rekonslmierte Biid. Dieses im Rahmanspelcher E gespeicherte Bild wird bei 
1111 an den Ausgangsrahmenspeicher (beispielswelse 706 in Fig, 7) ausgegeben und dartn vom Decodierer 
als das rokonstruierte Bild ausgegeben- Der DecodierprozeB fOr einen Rahmen wird hier abgeschlossen, und 
der Prozefl ftir den nachsten Rahmen beginnt mit der Ruckkehr zu 1102. 

[0046] Wenn elne auf dem In den Fig. 8-12 dargestellten Flufidiagramm beruhende Software in den Soft- 
ware bildcodierern oder -decodierern abl^uft wird die gieiche Wirkung erbalten. als ob kundenspezlfische 
Schaltungen und kundenspezrfische Chips verwendet werden. 

[0048] Ein Speichermedium (Aufzeichnungsmedium), bei dem der vom Softwarecodierer 601 aus Fig. 6 er- 
zeugte Bitstrom aufgezeichnet wird, Ist in Fig. 13 dargestellt. Es wird angenommen, daJl die in den Flufcdia- 
grammen aus den Fig. 8-10 dargestellten Algorlthmen Im Softwarecodierer verwendet werden. Digitale Infor- 
mationen werden konzentrisch auf einer AuteeichnungspJatte 1301 aufgezeichnet, die zur Aufzeichnung digi- 
taler Informationen In der Lege ist (wobei es sich beispielswelse um magnetische Platten, elne optische Platte 
usw. handelt). Ein Teil 1302 der auf dieser digitalen Flatlet aufgezelchneten Informationen umfafit: Voraussa- 



9/27 



PAGE 14/65 1 RCVD AT 4/19/2006 6:26:31 AM [Eastern Daylight Time] * SVR:USPT0-EFXRF4/8 * DNIS:273830D " CSID:1 703997451 1 * DURATION (mm-ss):30-14 



To: USPTO Page 1 S of 6S 



2006-04-19 10:26:26 (GMT) 



17039974517 From: BINCHI CHANG 



DE 698 1 7 460 12 2004.06.09 

gemodus-Unlerscheidungainformatlonen 1303. 130S. 1308, 1311 und. 1314. Rundungsverfahren-Unterechei- 
dungsinformationen 1306. 1309. 1312 und 1315 und Bewegungsvektoi- und DCT-Koefflztentenlnf^mationen 
1304 1307 1310 1313 und 1316. T darstellende Informationen warden bei 1303 aufgezeichnet, P darstel- 
lende Informationen warden bei 1305. 1308,1311 und 1314 aufgezeichnet. darstellende Informationen 
werden bal 1306 und 1312 aufgezeichnet, und »-" darstellende Intormationen warden be! 1 309 und 1315 i auf- 
gezeichnet. In diesem Fall kdnnen T und durch ein einziges Bit 0 dargestellt werden. und P und - kon- 
nen durch ein einziges Bit 1 dargestellt warden. Unter Verwendung dieser Datstallung kann der Decodle^rer die 
aufgezelchneten InformaOonen richtlg Interpretieren, und das korrigierte rekonstrulerte Slid w«d synthet.a.ert 
Durch Speichem eines codierten Bltetroms in einem Spelchermedrum unter Veiwendung des yoretehend be- 
schriabenen Verfahrens wlrd die Akkumulatlon von Rundungsfehlern verhindert, wenn der Bltetrom geiesen 

und decodiert wird. , _ . . „.„ B ,.,., A |„ 

[0047J Ein Speichermedlum. bei dem der Bitstrom der codierten Daten der in Fig. 5 dargestellten Bildfolge 
aufgezeichnet wird. 1st in Fig. 15 dargestellt. Der aufgezeichnete Bitstrom enthSIt informationen. die sich auf 
fP+) . ( p_). uri d B-Rahmen baziehen. Ebenso wie bei 1301 aus Fig. 1 3 warden digitate lnforma«onen konzen- 
trisch auf oiner Aufzeichnungsplatte 1501 aufgezeichnet welche zum Aufzeichnen dlgltaler Informationen In 
der Laqe ist (wobel es sich beispielsweise urn magnetische Platten, optlsche Platten uew nandelt). Ein Tail 
1502 der auf dieser digitaien Platte aufgezelchneten Informationen umfaM: Voraussagemodus^ntersehei. 
dungsinformatlonen 1503, 1505. 1508. 1510 und 1513. Ku"^sverfahren-Unte^ 
1506 und 1512 und Bewegungsvektor- und DCT-Koeffizienteninformationen 1504, 1507, 1509, 1511 und 
1514. "I" darstellende Informationen warden bei 1503 aufgezeichnet. "P" darstellende Informationen werden 
bei 1505 und 1510 aufgezeichnet, "B' f darstellende Informationen werden bei 1508 und 1513 aufgezelcnnet 
darstellende Informationen werden bei 1505 aufgezeichnet, und "-" darstellende Infomiattonen werden bei 
1 511 aufgezeichnet. In diesem Falf kdnnen "I". "P" und "&* jewaila durch Zweibltwerte 00. 01 und 1 0 dargestellt 
warden und ".+• und konnen Jewells dureh Elnbitwerte 0 und 1 dargestellt werden. Unter Verwendung dieser 
Darsteil'ung kann der Decodlerer die aufgezeichneten Intormalionen rlchtig Interpretieren und das Korrigierte 
rekonstrulerte Olid wird synthetlatert. In Fig. 15 sind auf den Rahman 501 (l-Rahmen) In Fig. 5 bezogene in- 
formationan 1503 und 1504. auf den Rahman 502 (B-Rahmen) bezogene Informationen 1508 und 1508, auf 
den Rahmen 503 «P+)-Rahmen) bezogene Informationen 1505 und 1507, auf den Rahmen 504 (B-Rahmen) 
bezogene Informationen 1513 und 1514 und auf den Rahmen 505 «P-)-Rahmen} bezogene Informationen 
1510 und 1512. Wenn Codierbildfolgen unter Verwendung von B-Rahmen codlert werden, ist die ubertra- 
gungarelhenfolge und die Anzeigereihenfolge der Rahmen gewohnlich verachieden. Dies liegt daran daB die 
vorauegegangenen und die folgenden Referenzbllder codlert werden mussen, b6vor das Voraussageblld Ifur 
den B-Rahmen synthetistert wlrd. Folgllch werden Informationen. die sich auf den Rahmen 503 bezlehen. trotz 
der Tateache. daft der Rahmen 502 vor dem Rahmen 503 angezelgt wird vor ?^32hS22i2Sl - . 

sich auf den Rahmen 502 bazleheni Wie vorstohend besehrieben wurde, ist ^^jf^^^SS^C/- !: 
.**f'l .dung3vertahrenfu^6^hmeWzU.vewendeh^waH die^BewegUngskompansetlon bei B ^.^" f ^!fi^^t 
mulltlon von RUndUrtg^leml^fVOrnift, Wielndi&seinft.Seisplfel'gweigt wurde. ^.f^^ ^^°^ - * 
»•/ -m* die RundungsverfahtenV<bBispie1^ -^^'^ffiT' ? 

>v • hureln positives RiMae* auf=B^ahmari«ngeweridet wlrd; trltt-daa Problem a kkumul letter ^j?^"^^- °f , ' 

•«•'•• k#*r her beispietewelsenfcht^uf^drch Speichem cddiertefB 

oneri onthalten. In der vorstfherid beschrteberien Weise In elriem Speichermedlum kann das Auftreten akku- 
mulierter Rundung^faWer vemiridert werden, wenn dieser Bitstrom geiesen und decodiert wird; • • • ; . : 
100481 Spezifische Belspiele veri Codierern und Decodierem unter Verwendung des in dieeenBeschre.bung 
darge egten Codiorvertahrens sind In Fig. 14 dargestellt. Das Bildcodler- und -dooodlenverfahren kann ^durch 
Instellieren elner Bildcodler- und -decodiersoftware in einem Computer 1401 verwlrkbcht werden. Dlese Soft- 
ware 1st auf irgendelner Art elnea Speichermedlums (CDROM. Diskette, Festplatte usw.) 1412 aufgezelchne , 
wirti in einen Computer goladen und dann varwendet Zusatzlich kann der Computer als ein Bildkommunikatl- 
ons-Endgerat varwendet werden, Indem der Computer an Kommunikationsleitungen angeschlossen wlrd. ss 
ist auch maulich, das In dieser Beschreibung dargelagte Decodian/Brfahren in einer Abspielvorrichlung 1403 
zu instalUaren, die den auf einem Speichermedium 1402 aufgezeichneten codierten Bitstrom llest und deco- 
diert. In diesem Fall kann das rekonstruierte Blldslgnal auf einem Femsehbiidschirm 1404 angezelgt werden. 
Die Vorrichtung 1403 kann nur zum Lesen dee codierten Bltetroms varwendet werden und rf ' e .^^.^Xi" 
richtung kann in diesem Fall im Femsehbiidschirm 1 404 Installiert werden. Es Ist wohlbakannt, daB eine digi- 
tate Datonubertragung untor Verwe*>dung von Satelliten und Erdwellan verwirKlicht werden kann Eine Deco- 
diervomchtung kann auch in einem Femsehempfanger 1405 installiert werten, der In der Lage 1st. d.ese dign 
taten Obertragungen zu emptengen. Weiterhin kann eine Dacodiervorrichtung auch In elner Settop-Box 1409 
eingerichtet werden, die an eine SatellitenVErdwellenantenne oder ein Kabel 1408 eines Kabelfemsehsystems 
angeschlossen Ist. so dad dfe rekonstrulerten Bilder auf einem Femsehbiidschirm 1410 angezelgt warden kon- 
nen In diesem Fall kann die Deoodiervorrichtung im Femsehbiidschirm statt In der Settop-Box untergebracht 
werden- wie es bei 1404 der Fall ist. Das Layout eines digitaien Sateltitonausstrahlungssystems ist bei 1413. 
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1414 und 1415darg6Stelit Dfe Videoinformatlonen in dem codiarten EMtstrom werden von einer Ausstrahlungs- 
station 1413 zu einem Kommunikations- oder Ausstrahlungssatelllten 1414 ubertragen. Der Satallit empfangt 
diese Informations n. sandet sie zu einem Helm 1415 mit einer Ausriistung zum Empfangen von Satellltenaus- 
strahlungsprogrammen, und die Videoinfbrmationen werden In dlesem Helm unter Verwendung von Vorrich- 
tungen, wie einem Femsehempfanger Oder einer Settop-Box rekonstrufert und angezelgt. Die digitale Bildkom- 
munikation unter Verwendung moblier Endgerate 1406 hat kurzficb erhebliches Interesse gefunden, well dlese 
Bfldkommunikation bei sehr niedrigen Bltraton mogilch goworden let Digitale tragbare Endgerate konnen In die 
tblgenden drel Typen elngeteilt werden. namlich etnen Transceiver mit etnem Codierer und einern Decodlerer, 
einen Sender, der nur einen Codierer aufweist, und einen Empfanger, der our einen Decodiersr aufwetet. £ine 
Codiervorrichtung kann in einem Videokarnerarecorder 1407 installiert werden. Die Kamera kann auch ledlg- 
lich. zum Aufnehmen des BHdslgnals verwendet werden, und dieses Signal kann einem kundenspezifischen 
Codierer 1411 zugefuhrt werden. Alia in dleser Zeichnung dargestellten Vorrichtungen Oder Systeme konnen 
mit dem in dJeser Beschreibung dargestellten Codior- ungVoder Decodfervertahren ausgestattet werden. Bei 
Verwendung dieses Codier- und/oder Decodierverfahrens in diesen Vorrichtungen oder Systemen konnen Bll- 
der erhatten werden, die eine hohere Quaiitat aufweison als jene. die unter Verwendung herkomrnlicher Tech- 
nologjen erhaltsn warden. 

[0049] Pie folgenden Abanderungsn sind War im Schutzumfang diaser Erfindung enthalten. 

(i) Elne Vorbedingung des vorstehend baschriebenen Prinzips war die Verwendung einer Blockenpossung 
als ein Bewegur^skompensationsverfahren. Dlese Erfindung kann Jedoch welter auch auf alle Blldfol- 
ge-Oecodlerverfahren angewendet werden. bei denen eine Bewegungskompensatlbn untor Verwendung 
eines Werts fUr die verilkalen und horizontalen Komponenten des Pixel bewegungsvektors ausgefflhrt wird, 
welcher sich von einem ganzzahllgen Vielfachen der Abtastperlode der Pixel fn vertikaler und horizontaler 
Richtung unterscheidet, und indem dann durch interpolation der Intensitatswert einer Position gefunden 

. . . wird. an der der Abtastwert nlcht vorhanden ist. DemgemaR sind belspielsweise.dje In der japanischen Pa- 
fentanmekJung Hei 06-060572 angefuhrte gtobale Bewegungskompensation und die in der japanischen Pa- 
tentanmeldung Hei 08-249601 angetuhrte Warpvoraussage auf das Verfahren gemfifi dieser Erfindung an- 
wendbar. 

(ii) r n der Beschreibung der Erfindung wurde nur der Fall erwihnt in dem ein ganzzahliges Vlelfaches von 
1/2 IQr die horizontalen und vertikalen Komponenten des Bewegungsvektors verwendet wurde, Dlese Er- 
findung ist jedoch aligemein auch auf Verfahren anwendbar, bei denen ganzzahlige Vielfache von 1/d (d ist 
eine positive ganze Zahl und auch eine gerade Zahl) tQr die horizontalen und vertikalen Komponenten des 
Bewegungsvektors zulassig sind. Wenn d Jedoch groft wfrd, wird auch der Teller f£3r die Division bei der bl- 
finaaren Interpolation (Quadrat von d. slehe Gielchung 2) groft, so daft dagegen die Wahrscheinlichkelt, daft 
Ergebnisse einer normaien Division einen Wert von 0,5 emelchen, gering wird. Wenn dementsprechend nur 

; , ,ein positives Runden auagefuhrt wird, wird der Absdutwert dar^rwartung von Rundungsfohiern klein, und . f , 

V %t ;>: a die durch akkumUlierte Fehter he^orgerufenen.nachteiiige?> Wirkur^nv^rde^ f \veniger erhebllch* Aufda% .»» { . s , 
,v , .: % * ; 'Vej^hrenj gemSft* dieser Erflndutigj jsjLwetterhln rein ^Bewegungskompefiseti6nsverfahren anwendbar. bety^- • 
.•■sfo; • i iv; 3vo:arn!defc0*WeTtb^ negatives Runden V^f^; 4 .? - 

♦fciiv- •';'!>. iv^endet^Wird, wenn d fdeiner als ein fester* Waft 1st, und ; nur ^ein., positives Runden oder nur ein negative,^ 
: r ^ * Rundenjverwendet wird, wenn der^Wert von rf gnbiler als ein fester Wert tet; ; ' . : - 

(HQ WiQ rm Stand der Tec?hnik erw^hnt wurde; Ireten die naphtelligen vyjrkungen yon akkumulierten Run r 
dungsfehlern lelcht auf, wenn die qu^nttsierte ^chrittgrdOte der DCT-Koeffizienten groa ist t sofern DCT als,: f 
ein Feniercodierverfahren verwendet wird. Es 1st jedoch auch ein Verfahren auf die Erfindung anwendbar,: ; 
bei dem sowohi ein positives als auch ein negatives Runden verwendet wird, wenn die Quantleierungs^ 
schrittgrdfie von DCT-Koeffizienten grd&er ate ein Schwellenwert ist. Wenn die QuantisienjrigsschHttgjrfi&e 
der DCT-Koeffizienten klelner als der Schwellenwert ist. wird nur ein positives Runden oder nur ein negati- 
ves Runden verwendet 

(Jv) In FSIfen, in denen in der Luminanzebene Fehierakkumuiationen auftreten und in Fallen, in denen in der 
Chrominanzebene Fehierakkumuiationen auftreten, sind die nachteiligen Wfrkungen auf die rekonstrulerten 
Bilder im aflgemelnen im Fall von Fehierakkumuiationen in der Chrominanzebene ernster. Dies liegt daran, 
daft F3lle, in denen Gesamtand erungen der Bildfarbe auftreten, auffSINger sind als Falle, in denen sich das 
Biid verdunkeit Oder leicht aufhellt Es 1st jedoch auch ein Verfahren auf diese Erfindung anwendbar, bei 
dem sowohi ein positives als auch ein negatives Runden fQr das Chrominanzsignai verwendet wird und nur 
ein positives Runden oder ein negatives Runden filr des Luminanzslgnal verwendet wird, 

[0050] Wie In der Beschreibung des Stands der Technik beschrieben wurde, werden durch Halbleren der 
1/2-Pixelgenauigkeits-Bewegungavektoren erhaltene 1/4-Pixelgenauigke}ts-8ewegung3vektoren bei H,263 zu 
einer 1/2-Plxeigenaulgkeft gerundet. Durch HinzufUgen bestimmter Anderungen zu diesem Verfahren kann je- 
doch der absolute Erwartungswert fQr Rundungsfehler verringert werden. Bei H.263, welches im Stand der 
Technik erwShnt wurde. wird ein Wert, der die Haifte der horizontalen oder vertikalen Komponenten des Be- 
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wegungsvektors fur die Lurnlnanzebene betragt, als r + s/4 ausgedriickt (r ist eine ganze Zahl. s ist eine ganze 
2ahi kleiner als 4 und nicht kleiner als 0), und warn s 1 Oder 3 ist, wird eine Rundungsoperation ausgefuhrt, 
urn eine 2 zu erhaltan. Dieser Vorgang kann folgendermaften geandert werden: Wenn s 1 1st, wird eine Run- 
dungsoperation ausgefuhrt, um eine 0 zu erhalten, und wenn s 3 ist, wlrd 1 zu r addiert, urn s zu 0 zu machen. 
Durch Ausfiihren dieser Operationen wird die Haufigkelt, mit der die Intensltatswerte an den Posltionen 
40S-408 in Fig. 4 bereehnet werden (die WahrscbelnUchkelt, daft horizontal und vertikaEe Komponenten des 
Bewegungsvektors zu einer gro&en ganzen 2ahl werden), erbeblicn varringert, so daft der absolute Erwar- 
tungswert fur den Rundungsfehler klein wird. Selbst dann, wenn die Grofce des bel diesem Verfahren auftre- 
tenden Fehlers beg renzt werden kann, kann die Akkumulation von Fehlern jedoch nlcht vallstendig verhindort 
werden. 

(v) Die in djeser Beschreibung dargelegte Erfindung tet auf ein Verfahren anwendbar, das das endgultlge 
Zwischenrahmen-Voraussagebild durch Mitteln der durch verschledene Bewegurtgskompensetk>nsverfar> 
ran erhaltenen Voraussagebllder erhalt In dem in dor japanlschen Patentanmeldung Hel 8-2616 baschrle- 
benen Verfahren warden beispielsweise durch die folgenden zwei Verfahren erhaftene Zwischenrah- 
men-VoreussagebiJdergemittelt k eine Blockanpassung, bel der ein Bewegungsvektor jedem 16 * 16-Pixel- 
block zugewiesen wlrd, und eine Blockanpassung; bei der ein Bewegungsvektor alien 8 * 8-Pixelbldcken 
zugewiesen wlrd. Bei diesem Verfahren wfrd das Runden such ausgeftihrt, wenn der Mittelwert der zwel 
Voraussagebildef bsrechnet wird. Wenn bei dieser Mlttelungsope ration nur ein positives Runden kontinu- 
ierlich ausgefubrt wjrd, wird ein neuer Typ eines Rundungsfehlers akkumuliert Dieses Problem kann unter 
Verwendung von Mehrfachrundungsverfahren fur diese Mlttelungsope ration gelost werden. Bei diesem 
Verfahren wird bei der Mittelungsoperation ein negatives Runden ausgefuhrt, wenn ein positives Runden 
bei der Blockanpassung ausgefuhrt wird* Umgekehrt wlrd das positive Runden fur das Mitteln verwendet, 
wenn das negative Runden fur die Blockanpassung verwendet wird. Unter Verwendung verschledsner 
Rundurigsverfahrenfundas Mitteln und die Blockanpassung werden die Rundungsfehler von zwei verschier , 
denen Quellen Innerhalb ides glelcben Rahmehs aufgehoben. 

(vi) Wenn ein Verfahren verwendet wjrd, bei dem altemierend (P+)-Rahmen und (P-Rahmen entlang der 
Zeitachse lokalisiert werden, mul* der Oecodierer bestlmmen, ob der gegenwSrtJg verarbeitete P-Rahmen 
ein (P+)-ftahmen oder ein (P-)-Rahmen ist. Nachstehend wlrd ain BelspJet eines solchen Identifikationsver- 
fahrens angegeben: Ein Zdhler zahlt die Anzehl der P-Rahmen nach dem letzten codlerten Oder decodlor- 
ten l-Rahmen, und der aktuelle P-Rahmen Ist ein (P+)-Rahmen. wenn die 2ahl ungerade ist, und sin 
(P-)-Rahmen, wenn die Zaht gerade ist (dieses Verfahren wird als ein implizltes Schema bezeichnet). Es 
gibt beisplolswelse such ein Verfahren, das in den Kopfabschnitt der codierten Blldlnformationen Informa- 
tionen schreibt. die der Angabe dienen, ob der gegenwSrtig codlerte P-Rahmen am Codierer ein (P+)-Rah- 
men oder ein (P-)-Rahmen ist (dieses Verfahren wird als ein explizltes Schema bezeichnet). Verglichen mit 

• vw,**-<. ' /dem rmpllzttenVerfahren, Ist dieses Verfahren gut in.-der Lage ¥ - Obertragungsfehlern zu widerstehen, weil 
***ti«U?^i ^e^nli&ti^ An zahl der P-Rahmert^^hre^i> 1 ' = ■ 

ii £Kft#v&t [OSStfJ? W^foW*afettl£riJ$fidte Verfahren die folgende^Vortellfe: WieMji ^Seschrelbung dosVStands der 
•Waa^as*^ T&afirfl^be^ frtihere eodia'rsie'ndar^ posit*- 

.wX&tixW ves?Rbrkieh'zur eewe^ungskoiTipensatlon. Olas bedeute'tbel^^ Bewegungsschatzungs- 
' bzW: BewegungskompeHig^ (die beispielsweise zu 106 ih Fig, 1. equivalent sind) fDr 

! MPEG-1/MPErs-2 F die auf dem Markt erhaltJich sind, nicht it»it Codleiverfahren kompatibe! sind* welche sowohl 

xv. (p^>:Rahmen als auch (P-)-Rahmen verwenden. Es wird angenommen, daG es einen Decodferer gibt, der Bit- 
slrdme decodleren kann, weJche von einem f^odierverfahren erzeugt wurden, das (P+)-Rahmen und (P->-Rah- 
men verwendet Falls in diesem Fail der Decodierer auf dem vorstohond erwahnten irnplizrten Verfahren be- 
ruht, ist es schwierig, einen Codierer zu entwfckeln, der Bitstrome erzeugt, welche vom vorstehend erwahnten 
Decodierer unter Verwendung der vorstehend erwahnten Bewegungsschatz- und -kompensationsvorrlchtung 
ftir MPEO-1/MPEG-2 richtig decodisrt warden kftnnen. Fails der Oecodierer Jedoch auf dem vorstehend er- 
wahnten exptiziten Verfahren beruht, kann dieses Problem gelost werden. Ein Codierer, bei dem eine 
MPEG-1/MPEG-2-Bewegungsschatz- und -kompensationsvorrichtung verwendet wlrd, kann durch kontinuler- 
liches Schreiben von Rundungsverfahren-Unterscheidungslnformatlonen. die ein positives Runden angeben, 
in den Rahmeninformations-Kopfteil kontlnuloriich (P+)-Rehmen senden. Wenn dies orfofgt, kann ein auf dem 
expllzlten Verfahren bemhend&r Decodierer den von diesem Codierer erzeugten Bitstrom richtig decodleren. 
Es collte in diesem Fall naturllch wahrscheinlicher sein, dalj die Akkumulation von Rundungsfehlern auftritt, 
well nur (P+)-Rahmen vorbanden sind. Die Fehlerakku mulation lst]edoch in Failen, in denen der Codierer nur 
kleine Werte als Quantleierungsschrittgrofie fur die DCT-KoefHzienten verwendet. kein ernstes Problem (ein 
Belspiel ftfr seiche Codierer ist ein kundenspezifischer Codierer, der nur zum Codieren bei olner hohen Rate 
verwendet wird). Zusatzlicb zu dieser Austauschbarkeit zwischen frtiheren Standards hat das explizite Verfah- 
ren welter die folgenden Vorteile: (a) die Geratekosten fur bei einer hoben Rate arbeitende kundenspezifische 
Codierer und Decodierer. die nicht fur eine Rundungsfehferakkumulation infolge des hautigen Elnfubrens von 
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f-Rahmen anfallig sind, kahn durch Installie/en nur elnes positiven oder eines negativen Rundens ate das PI- 
xelwert-Rundungsverfahren zur Bewegungakompensation verringart warden, und (b) die erwahnten Codierer, 
die nicht fur eine Rundungsfehierakkumulation anfallig sind, haban den Vofteil r dati es nicht ertorderHch ist, zu 
entscheiden, ob der aktuelte Rahman ats ein (P+>- Oder ein {P-}-Rahmen codiert warden mutt, und daft die 
Verarboltung verelnfacht 1st. 

(vii) Oie in dieser Beschreibung dargelegte Erfindung ist auf Dectxiierverfahran anwendbar, die ein das 
Runden begleitendes Filtern auf die Zw{schenrahrnen-Voraus9agebllder anwenden. Beim Intemationalen 
Standard H.261 fOr die BKdfolgecodierung wrrd beispielswelse ein TiefpaSfilter (ate ein Sen JeHanfl Iter be- 
zeichnet) auf Blocksignale angewendet. deren Bewegungsvektoren bei ZwischenrahmervVoraussegebll- 
darn nicht 0 eind. Welterhin kdnnen bei H.263 Filter zum Herausglatten von Unstetigkeiten an Blockgrenzen 
(Blockartefakte) verwendet werden. Ail dlese Filter ftfhren ein gewlchtetes Mitteln von PIxeHntensltatswer- 
ten aus, und es wlrd dann an den gemittelten Intensitatswerten oln Runden ausgefuhrt. Selbst In diesen 
Fgden istfiie sale Wive Verwendung eines positlyen Rumens und eines, negative^ Rundens sum Vprhindern 
der Fehlerakkumulation wirksam. 

(vtli) Abgesehen von I P+ P- P+ P- ... sirtd verechiedene Verfahran zum Mischon von (P+}-Rahmen und 
(P->Rahmen, wre I P+ P+ P- P- P+ P+ — oder I P+ P- P- P+ P+ ... auf das Verfahren gernifc dieser Er- 
findung anwendbar. Bei Verwendung eines Zufallszahlgenerators, der 0 und 1 bei elner Wahrscheinlichkeit 
von 50 Prozent ausjjibt, kann der Codierer beisptefswelse elnen (P+y> und einen (P-)-Rahrnen codJeren, 
wonn dfe Ausgabe O bzw. 1 ist In jedem Fall Ist es umso wenlger wahrscheinlich, dafi die Rundungsfehier- 
akkumulation auftritt, je ktelnor die Wahrscheinlichkeitedifffirenz 1st, dafi (P^Rahmen und (P-)-Rahmen in 
einem bestimroten Zeitraum auflreten. Wsnn der Codierer weiterhln (P+)-Rahmen und (P->Rahmen durch 
ein beltebiges \Zerf^hrQn mfschen darf , miissen der Codierar und der Deoodierer auf der Grundlage des ex- 
plizitan Verfahrens und nicht mit dem vorstehend beschriebenen implizltan Verfahran arbeiten. Dement- 
sprechend ist das explizite Verfahran iiberiegen,, wenn es. aus der Perspektiye des ^rrriSglichens siner.Fle-: 
xibnit^tskonflguration fQr den Codierer und den Decodierer betrachtet wfrd. 

(Ix) Die in dieser Beschrelbung dargelegte Erfindung begrenzt das PlxelwerWnterpolationsverfahren nicht 
auf die bilinear* Interpolation Interpolattonsverfahren fur Intensltatswerte kdnnen Im aligemeinen durch die 
. fplgehde: Gleicnung beschrieben werden: 

[Gleichung 5] 

R(x + r, y * s) = ^ X f] h(r - j, a - 1<)r(x + j. y +' k)j (5) 



irte^a^kisttf^pu^ Bewegungsk&mVensafioS'W J 

. egafeven RunliSns wirtl ^s^efdrfrt, v^erin die FuBktloh das negative Rund^^deVslef^ erfi«dung^lst atrf « £ ; - 
inV^l^tbnsve^^ die uhter Verwendung von Gleicrmng S be^^riebeh we^en kdhhen. Bel- * 

splefswefee kanVr ; eine biilneare Interpolation durch Deflnieren von h(r. s) bes'ehrie^n^weiden^wto nachste- 



hend r dargeste.nfist 



(Gleichung 6] 



h(r, s) » (l - |r0(l - |sf), o ^ (r| £ X, 0 5 [s| £ 1 (6) 

0, andernfalls 
(0053] Falls h(r. s) Jedooh beispielswelse wle nachstehend angegeben definlert ist, 

[Gleichung 7} 

h(x, s) 1 - |r[ - |4 0 < |r{ + }s| 5 1 ra < 0, 

1 - 14 jrj ;> |sKr| ^ 1, rs £ 0, (?) 

1 - |s|, (sj > |4 |s| <, 1, rs > 0, 

0/ andernfalls. 
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wird eln Interpotationsverfahren impiemantiert, das von der billnearen Interpolation verschleden ist. die ErRn- 

dung 1st Jedoch weiterhln anwendbar. _ 

(x) Die in dieser Beschreibung dargeiegte Erfindung beschrankt das Codierverfehren fur Fehlerbilder nicnt 
auf DCT (drskrete Kosin ^transformation). Betepielsweise sind eine WellentornvTransfofmation (beispiels- 
welse M, Antonfoni u, a., "Image Coding Using Wavelet Transform*, IEEE Trans, image Processing, Band 
1, Nr. 2, April 1992) und eine WaIsh-Had3mard»Tranaforrnatk>n (beisplelsweise A- N. Netravalii und B. G, 
Haskell, "Digital Pictures - , Plenum Press, 1998) auch auf dies© Erfindung anwendbar. 

PatentartsprUche 

» 

1. Verfahrenzum Dekodieren von Bildern, wobei: 

eln zuvor dekodlertes Bllds als Referenzbild (210) gospeichart wird; 

Bewegungsvektorinformation (202) aus zu dekodlerender Eingangsinformation gewonnen wird; und 
Bewegungskompensation unter Verwendung der Bewegungsvektorinformation und des Referenzbilds durch- 
gaftthrt wird. urn eln vorausgesagtes Bild (212) zu synthetl si a ren. 
dadurch gekennzolchnet, daft 

zum Erhaiten des vorausgesagten Bltds ofne PixelwerMnterpoiation unter Verwendung eines Rundungsver- 
fahrens durchgefuhrt wird, bel dem durch eine Rundungsverfahrenslnformatloh spezifizfert wird, ob positiv 
oder negativ zu runden ist, und 

die RundungsverfahrensJnformation ausder Eingangslnformation gewonnen wird. 

2. Bilddecoder, der Efngang si nfbrmation dekodieri mit: 

einem Demultiplexer (216), dar Bewegungsvektorinformation aus dar zu dekodierenden Eingangsinformafcon 
gewjnntj • ■ •» •■•■»*.■.*••■*-•••■•••"• • . 

einem Spelcher (209) zum Spelchem einas Referenzbilds (21.0), das eln zuvor dekodiertes Bild darstellt, 
einem Synthesiser (211) zum SynthetisJeren einas vorausgesagten Bilds (212), indem eine Bewegungskomp- 
ensation unter Verwendung der gewonnenen Bewegungsvektorinformation (202) und das Referenzbilds (210) 

durchQ0fQhrt wird, 

dadurch gekennzeichnat, daR 

der Demultiplexer zusStzlich Rundungsverfehrenslnformation (1 704) aus der Elngangsinforma«on gewrnnt, aie 
spezifiziert ob bet einer Rxeta*H-lnterpolatlon fn der Bewegungskompensation positiv oder negativ zu runden 
1st und 

der Synthesiser Pixelwert-lnterpolation unter Verwendung des durch die gewonnene Rundungsverfahrens in- 
formation spezlfizlerten Rundungsverfahrens durchfOhrt. 



.it 




. ! >^fefPi^lw*^^^ positiven RunduhgViacrt f&lganden Glerchungen berechnet ¥\\:r- 



wird: . . , .... 



..|b^{(La^Lb+ iyS*J;- 
lcM(La*fco + 1J/2I. und 'V ? " 
Jd » [(La * Lb -•- Lc + Ld + 2)/4], und 

die PixelwerMnterpoiation unter Verwendung der negativen Rundung nach foigenden Gleichungen oerechnet 
wird: 

lb = [(La + Lb)/2], 
to = [(La + Lc)/2), und 

ld*[(La + Lb + U+Ld + 1)/4]. t . . 

wobel La Lb, Lcund Id die Jeweiligen Intensitatswerte elnes ersten Pixels, eines horizontal an das erste Pixe 
angrenzenden zweiten Pixels, elnes vertika! an das erste Pixel angrenzenden dritten Pixels und eines vertikal 
an das zweite Pixel und horizontal an das dritte Pixel angrenzenden vlerten Pixels sind, und lb, Ic und Id d>e 
jeweiligen interpolierten Intensitatswerte des mittleren Punkts zwischen dem ersten und dem zweiten Pixel, 
des mittleren Punkts zwischen dem ersten und dem dritten Pixel und des mlttteren Punkts zwischen dem ers- 
ten, dem zweiten, dem dritten und dem vlerten Pixei sind, 

Esfolgen 13 Blatt Zeichnungen 
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